//
// Created by mazaiting on 2024/4/29.
//

#include <bits/stdc++.h>

using namespace std;

const int MaxSize = 100;    //字符串的最大长度
class SqString            //顺序串类
{
public:                //为了简单将成员均设置为公有的
    char *data;            //存放串中元素
    int length;            //串长度
    //串的基本运算算法

    int getlength() {
        return length;
    }

    SqString &SubStr(int i, int j)        //求子串运算算法
    {
        static SqString s;            //新建一个空串
        if (i < 0 || i >= length || j < 0 || i + j > length)
            return s;            //参数不正确时返回空串
        for (int k = i; k < i + j; k++)        //将str.data[i..i+j-1]->s
            s.data[k - i] = data[k];
        s.length = j;
        return s;                //返回新建的顺序串
    }

    int Strcmp(SqString &s, SqString &t)          //比较串s和t的算法
    {
        int minl = min(s.getlength(), t.getlength());      //求s和t中最小长度
        for (int i = 0; i < minl; i++)              //共同长度内逐个字符比较
            if (s.data[i] > t.data[i]) return 1;
            else if (s.data[i] < t.data[i]) return -1;
        if (s.getlength() == t.getlength())          //s==t
            return 0;
        else if (s.getlength() > t.getlength())          //s>t
            return 1;
        else                          //s<t
            return -1;
    }

};

